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Abstract — We propose two coding schemes combining decode- 
forward (DF) and noisy network coding (NNC) with different 
flavors. The first is a combined DF-NNC scheme for the one- 
way relay channel which includes both DF and NNC as special 
cases by performing rate splitting, partial block Markov encoding 
and NNC. The second combines two different DF strategies and 
layered NNC for the two-way relay channel. One DF strategy 
performs coherent block Markov encoding at the source at 
the cost of power splitting at the relay, the other performs 
independent source and relay encoding but with full relay 
power, and layered NNC allows a different compression rate 
for each destination. Analysis and simulation show that both 
proposed schemes supersede each individual scheme and take 
full advantage of both DF and NNC. 

I. Introduction 

The relay channel (RC) first introduced by van der Meulen 
consists of a source aiming to communicate with a destination 
with the help of a relay. In fil, Cover and El Gamal propose 
the fundamental decode-forward (DF), compress-forward (CF) 
and combined DF-CF schemes. Lim, Kim, El Gamal and 
Chung recently put forward a noisy network coding (NNC) 
scheme G) for the general multi-source network. NNC is 
based on CF relaying but involves three new ideas (message 
repetition, no Wyner-Ziv binning and simultaneous decoding) 
and outperforms CF for multi-source networks. In BJ, Ra- 
malingam and Wang propose a superposition NNC scheme 
for restricted relay networks, in which source nodes cannot 
act as relays, by combining DF and NNC and show some 
performance improvement over NNC. Their scheme, however, 
does not include DF relaying rate because of no block Markov 
encoding. 

The classical one-way relay channel can be generalized 
to the two-way relay channel (TWRC), in which two users 
exchange messages with the help of a relay. In B], Rankov 
and Wittneben apply several relay strategies, including decode- 
forward and compress-forward, to the TRWC. In their pro- 
posed DF scheme, the two users perform partial block Markov 
encoding, and the relay sends a superposition of the codewords 
for the two decoded messages in each block. A different 
DF strategy is proposed in [5] by Xie, in which the users 
encode independently with the relay without block Markovity, 
and the relay sends a codeword for the random binning of 
the two decoded messages. These two DF schemes do not 
include each other in general. In Lim, Kim, El Gamal and 
Chung propose an improved NNC scheme termed "layered 
noisy network coding" (LNNC). The relay compresses its 



observation into two layers: one is used at both destinations, 
while the other is only used at one destination. 

In this paper, we first propose a combined DF-NNC scheme 
for the one-way channel. Different from p), our proposed 
scheme performs block Markov encoding and hence encom- 
passes both DF relaying and NNC as special cases. We then 
propose a combined DF-LNNC scheme for the TWRC. This 
scheme also includes partial block Markov encoding and, 
in addition, performs layered NNC. Analysis and numerical 
results show that this scheme outperforms each individual 
scheme in [4|-[6| and also the combined scheme in J3). 

II. Channel Models 

A. Discrete memoryless relay channels 

The discrete memoryless two-way relay channel (DM- 
TWRC) is denoted by (X x x X 2 x X r , p(yi, y 2 , y r \xi,x 2 , x r ), 
yi x y 2 x y r ) where (x 1 ,y 1 ), (x 2 , y 2 ), (x r , y r ) are input and 
output signals of user 1, user 2 and the relay, respectively. 
A (n, 2 nRl , 2 nR2 , P e ) code for a DM-TWRC consists of two 
message sets Mi = [1 : 2 nRl ] and M 2 = [I : 2 nR2 ], 
three encoding functions fij, f 2> i, f r j, i = 1, . . . , n and two 
decoding function gi,g 2 defined as follows: 

Xl,i = f 1 4M 1 ,Yt 1 ),X2,i = f 2 ,i( M 2,Yt 1 ),X r ,i = frA^r 1 

gi : y? x Mi -> M 2 ,g 2 : y 2 x M 2 -> Mi 

The definitions for error probability, achievable rates and 
capacity follow standard ones in 17). 

The one-way relay channel can be seen as a special case of 
the TWRC by setting M 2 = X 2 = Y x = 0, f 2 = g x = null 
and R 2 = 0. 

B. Gaussian one-way and two-way relay channels 

The Gaussian one-way relay channel can be modeled as 

Y = gX + g 2 X r + Z, Y r = g x X + Z r , (1) 

where Z, Z r ~ W(0, 1) are independent Gaussian noises, and 
g,gi,g 2 are the corresponding channel gains. 

The Gaussian two-way relay channel can be modeled as 

Y\ = gi 2 X 2 + gi r X r + Z x 
Y 2 = g 2X Xi + g 2r X r + Z 2 
Y r = g r iXi + g r2 X 2 + Z r , (2) 

where Z x , Z 2 , Z r ~ A/"(0, 1) are independent Gaussian noises 
and g 12 , gi r , g 2X , g 2r , g rX , g r2 are the corresponding channel 
gains. For both channels, the average input power constraints 
at each user and the relay are all P. 



III. One-way Relay Channel 

In this section, we propose a coding scheme combing 
decode-forward [1] and noisy network coding p) for the 
one-way relay channel. The source splits its message into 
two parts, a common and a private message. The common 
message is different in each block and is decoded at both the 
relay and destination as in decode-forward, while the private 
message is the same for all blocks and is decoded only at the 
destination as in noisy network coding. The source encodes the 
common message with block Markovity, then superimposes 
the private message on top. The relay decodes the common 
message at the end of each block and compresses the rest 
as in NNC. In the next block, it sends a codeword which 
encodes both the compression index and the decoded common 
message of the previous block. The destination decodes each 
common message by forward sliding-window decoding over 
two consecutive blocks. Then at the end of all blocks, it 
decodes the private message by simultaneous decoding over 
all blocks. Our proposed scheme includes both DF relaying 
and NNC as special cases and outperforms superposition NNC 
in p) in that we use block Markov encoding for the common 
messages, which provides coherency between source and relay 
and improves the transmission rate. 

A. Achievable rate for the DM one-way relay channel 

Theorem 1. The rate R = Riq+Rh is achievable for the one- 
way relay channel by combining decode-forward and noisy 
network coding 

R w < mm{I(Y r ;U\U r ,X r ),I(U;Y\U r ,X r )+I{U r ;Y)} 
Rll < mm{I(X; Y, Y r \U, U r , X r ),I(X, X r ; Y\U, U r ) 

-I(Y r ;Y r \X r ,U,U r ,X,Y)} (3) 

for some joint distribution that factors as 

p(u r )p(u\u r )p(x\u, u r )p{x r \u r ) 

p(y, y r \x, x r )p{y r \y r , u, u r ,x r ). (4) 

Proof: We use a block coding scheme in which each user 
sends b — 1 messages over b blocks of n symbols each. 

1) Codebook generation: Fix a joint distribution as in Q. 
For each block j E [1 : b] : 

• Independently generate 2 nRl ° sequences it™ j(rrij~i) ~ 
Iir=iPK,i), where mj _i € [1 : 2 nRw ]. 

• For each mj-i, independently generate 2 nRl ° sequences 
uftmiK-i) ~ rniiPKKO, m 3 G [1 : 2"*-]. 

• For each (mj_i, rrij), independently generate 2 nhRl1 
sequences x^(m\mj,mj-i) ~ | Ui,u r> i), m G 
[1 : 2 nbRl1 }. 

• For each rrij-i, independently generate 2 nR sequences 

a;£ 3 -(fe,-_i|m,-_i) ~ Hi =1 p(x r ,i\u r ,i), fcj-i G [1 : 2 nR ]. 

• For each (rrij-i, rrij, fcj-i), independently generate 
2 nR sequences y"j(kj\kj-i,mj-i,nij) ~ 



2) Encoding: In block j, the source sends 
Xj(m\mj, rrij-i). Assume that the relay has successfully 
found compression index kj-i and decoded message rrij-i 
of the previous block, it then sends x" -(fcj_i|mj_i). 

3) Decoding at the relay: At the end of block j, upon 
receiving y™^, the relay finds a kj and a unique rhj such that 

«,j ( m j-i ) . u j (ihj \mj-i), x? d (kj-i\mj-i), 

y^jikjlkj^m^m^y^) g T e (,i) , (5) 

where denotes the strong typical set |7J. By the covering 
lemma and standard analysis, P e — > as n — > oo if 

R> I(Y r ;Y r \U,U r ,X r ) 
R + Rio<I(Y r ;Y r ,U\U r ,X r ). (6) 

4) Decoding at the destination: At the end of each block 
j, the destination finds the unique m 3 _i such that 

(u"_ 1 (mj_i|mj_ 2 ),< J _ 1 (m :/ _2), 

and « >J .(m^ 1 ) ) y;)GTW. 
Following standard analysis, P e — > as n — > oo if 

R w <I(U;Y\U r ,X r ) + I(U r ;Y). (7) 
At the end of block b, it finds the unique rh such that 

{K,j ( m j-i ) > u j ( m i \ m i-i) i x " 3 (fcj-i I m i-i) i 
x^mlm^mj-^^^ikjlkj^mj-umj)^^) G T £ (n) 

for all j G [1 : b] and some vector kj G [1 : 2 nR ] b . As in ijij, 
P e — > as n — > oo if 

Ru < min{7i, I 2 - R}, where (8) 
h = I(X;Y,Y r \U,U r ,X r ) 

h = I(X,X r ;Y\U,U r ) + I(Y r ;Y,X\X r ,U,U r ). (9) 

By applying Fourier-Motzkin Elimination to inequalities 
(|6|-(|8]l, the rate in Theorem [T] is achievable. ■ 

Remark 1. In relay decoding (|5), we perform joint decoding 
of both the message and the compression index. If we use 
sequential decoding to decode the message first and then 
to find the compression index, we still get the same rate 
constraints as in Theorem Q] 

Remark 2. We can check that the rate in ([3]) is equivalent 
to the combined DF-CF rate in Theorem 7 [1] for the one- 
way relay channel. This combined DF-CF scheme is recently 
shown by Luo et al. [8] to outperform both individual schemes 
in the Gaussian channel for a small range of SNR. However, 
combined DF-NNC is expected to outperform combined DF- 
CF for multi-source networks. 

Remark 3. By setting U r = X r ,U = X, Y r = 0, the rate in 
Theorem [T] reduces to the decode-forward relaying rate QJ as 

R < mm{I(X;Y r \X r ),I(X,X r ;Y)} (10) 



for some p(x r )p(x\x r )p(y,y r \x,x r ). By setting U = U r = 0, 
it reduces to the NNC rate (2) as 

R < mm{I{X;Y,Y r \X r ),I(X,X r ;Y) - I(Y r ;Y r \X r ,X, Y)} 

for some p(x)p(x r )p(y,y r \x,x r )p(y r \y r ,x r ). 

Remark 4. The rate constraints in Theorem Q] are similar to 
those in superposition NNC (Theorem 1 in [3|), but the code 
distribution Q is a larger set because of the joint distribution 
between (x, u, u r ). Hence the achievable rate by the proposed 
scheme is higher than that in [3|. Specifically, the scheme in 
Q does not include the decode-forward relaying rate in ( [IP) , 

B. Achievable rate for the Gaussian one-way relay channel 

We now evaluate the achievable rate in Theorem Q] for the 
Gaussian one-way relay channel as in (QJ. 

Corollary 1. The following rate is achievable for the Gaussian 
one-way relay channel 

R < mm / c ( m\ ,o ( (j2L^±m\ u 

I V5?7i 2 + 1/ V 9 2 7? + 9lPl + 1 // 

r ( n 2ji i 9hl -gift \ nn 

where a\ + (3f + 7? < P, a\ + $\ < P. (12) 

To achieve the rate in ( fTT) , we set 

U = atSt +PxS 2 , X = U + j 1 S 3 
X r = a 2 S 1 + (3 2 S 4 , Y r = Y r + Z' (13) 

where Sx,S 2 ,S 3 ,S 4 ~ W(0, 1) and Z' ~ W(0,Q) are 
independent, and the power allocations satisfy constraint (12) . 

IV. Two-way relay channel 

In this section, we propose a combined scheme based on 
both decode-forward strategies as in |4| |5| and layered noisy 
network coding [6| for the two-way relay channel. Each user 
splits its message into three parts: an independent common, 
a Markov common and a private message. The independent 
and Markov common messages are encoded differently at the 
source and are different for each block, both are decoded at 
both the relay and destination as in decode-forward. The pri- 
vate message is the same for all blocks and is decoded only at 
the destination as in noisy network coding. Each user encodes 
the Markov common message with block Markov encoding as 
in |4], then superimposes the independent common message 
on top of it without Markovity, and at last superimposes 
the private message on top of both. The relay decodes the 
two common messages and compresses the rest into two 
layers: a common and a refinement layer. In the next block, 
the relay sends a codeword which encodes the two decoded 
common messages and two layered compression indices. Then 
at the end of each block, each user decodes two common 
messages of the other user by sliding-window decoding over 
two consecutive blocks. At the end of all blocks, one user 
uses the information of the common layer to simultaneously 
decode the private message of the other user, while the other 



user uses the information of both the common and refinement 
layers to decode the other user's private message. 

Theorem 2. Let TZ\ denote the set of (Ri,R 2 ) as follows: 

Ri < min{/ 5 , h 2 } + min{/ 5 - Ii,he} 
R 2 < min{/ 6 , 1 14 } + min{/ 17 - I 2 , I lg } 
R\+ R 2 < min{min{/ 5 , ii 2 } + 1 15 + ^18 - h + min{/ 6 , /14}, 
ho + I15 + Il8 — h , 

ho + min{7i 5 - hJie} + min{ii 7 - I 2 , 1 19 }} 
2Ri + R 2 < min{/ 5 , 1 12 } + I 15 + I 18 - I 2 + I w 

+ min{/i 5 -h,he} (14) 

for some joint distribution 

P* =p{wi )p(u 1 \wi)p{vi\wi , ui )p(xi I Wi , Ui , vi)p(w 2 ) 
p{u 2 \w 2 )p(v 2 \w 2 , u 2 )p(x 2 \w 2 , u 2 , V2)p(v r \wi, w 2 ) 
p{u r \v r , Wi,w 2 )p(x r \u r , v r , wi,w 2 ) 

p{y r ,y r \yr,x r ,u r ,v r ,w 1 ,w 2 ,u 1 ,v 1 ,u 2 ,v 2 ), (15) 

where Ij are defined in ( |16) -( |21) , then IZi is achievable if 
user 2 only uses the common layer, while user 1 uses both 
the common and refinement layers. If the two users exchange 
decoding layers, they can achieve a corresponding set 1Z 2 . By 
time sharing, the convex hull of 1Z\ U 1Z 2 is achievable. 

Proof: We use a block coding scheme in which each user 
sends 6—1 messages over b blocks of n symbols each. 

1) Codebook generation: Fix a joint distribution P* as in 
( p~5| ). Each user I 6 {1,2} splits its message into three parts: 
tnioi m n an d irii 2 . For each j E [1 : b] and I € {1, 2} 

• Independently generate 2 nRl ° sequences w"j(mioj-i) ~ 

Il!LiPKiWio,Me[l:2 nSl 1. 

• For each m;o,i-i, independently generate 2 nRl ° 
sequences ^-(m/oj |m;o,i-i) ~ Ui=i P(ui,i\wi,i), 
m l0tj € [1 : 2 nR >«}. 

• For each m;o,j-i, mia,j, independently generate 
2 nRn sequences vf^mnjlmioj, m m j-i) ~ 
H?=iP{vi,i\ui,i,Wl,i), m n ,j e [1 : 2 nR ^]. 

• For each m/oj-i, mioj, mu.j, independently gener- 
ate 2 nbRl2 sequences xf 3 (rni 2 \miij, to /0 .j ■, m ;0 j_i) — 
YltiPMvi^ui^WiJ), m l2 € [1 : 2 nW H 

• For each pair (mio j-i, rn 2 o j-i), independently gener- 
ate 2 n{Rll+R2 ^ sequences v?(K |mio,j-i, W20,j-i) ~ 
IlS=iP(«riK<>«'2 ) i), where K e [1 : 2"( fl «+*«)]. 
Map each pair (rniij_i, m 2 i t j-x) to one K. 

• For each vector m-j-i — (n^io.j-i, "^20.^-1, 
Hixj-i, W2i,j-i)> independently generate 2 nR se- 
quences U^^-ilmj-i) - ]Xi = iP{Ur,i\ V r,i,Wl,i,W2,i), 

<i-ie[l:2^]. 

• For each (tj-i, rrij^i), independently generate 2 nR se- 
quences a^^Zj-ijtj-i, rrij-x) - n" = iP(aV,iK,i,tV,i, 

w lt i,W2,i), lj-i e [1 : 2 nR }. 

• For each (tj-i, m^-i, m^), independently generate 
2 nR sequences //,': ,(/, / , ,.111, i - U7=iP(Vr,i\ 

Ur,i,V ri i,Wi 1 i,W2,i,Ui j i,V,2 > i,Vi 1 i,V2,i), tj £ [1 : 2 nR }. 



• For each (tj, tj-i, m j-i) m j)> independently gen- 
erate 2 nR sequences y™j(lj\lj_x, tj, ij-i, naj_i, m,) ~ 

n"=l P(j/r,i|yr,i, 3Cr,i) "r.ii "r,i, Wl ) .,W2,i,1l, l , «2,i> « 

W2.J), G [1 : 2»«]. 
2 J Encoding: In block j, user Z G {1, 2} sends 
Xi'j{mi2\rnii t j,m,io l j,mio j j-x). Let m 3 = (mi 0j , m 20 j, 
m ii,j, m 2i.j)- At the end of block j, the relay has decoded 
m.j-i,m.j. Upon receiving j/J? ., it finds an index pair (tj,lj) 
such that 

<j Ci- 1 > m i-i ) , < j 1 1 m j - 1 ) > w i ,j > W 2 ,i , 

7)™ ?/" ?J™ H n V n 1I U ~) <= T^") 

^rj'i u lji "lj) u 2,j' "2,3' tlr,j) fc -'e 

According to Lemma 1 in |6j, the probability that no such 
exists goes to as n — > oo if 

R > I(Y r ; X r , Y r \U r , V r , U u Vi, U 2 , V 2 , W U W 2 ) = h (16) 

R + R> I(Y r ; X r ,Y r \U r , V r , Ux,Vx, U 2 ,V 2 , Wx, W 2 ) + 

I(Y r ; Y r \Y r , X r , U r , V r , U X ,V X , U 2 ,V 2 ,W X , W 2 ) = I 2 . 

The relay then sends %r j+i(lj\tj, m,) at block j + 1. 

3j /?e/ay decoding: At the end of block j, the relay finds 
the unique (mxo t j,m2oj,rhxx,j,'in 2 x,j) such that 

(mioj-i), Uij (mio j |mio j-i), u" j (mn j |mi j , mioj-i), 

u" J -(mii,j_i ) m2i^-i|mio 1 j-i,m 2 o,3-i),y"j) G r e (n) . 
As in the multiple access channel, P e ~ > as n — > oo if 

fin < /(Vi;F r |y r , Wl, I7i, W 2 , U 2 , V 2 ) = h 
R21 < I(V 2 ; Y r \V r , W 2 , U 2 ,W U Ui, Vx) = / 4 
fiio + i?n < /(l/i, Vi, Y r \V r , Wi, W 2 , U 2 , V 2 ) = h 
R20 + R21 < I(U 2 , V 2 ;Y r \V r , W 2 ,W U UuVt) = h 
fin + fi 2 i < Kyi, V 2 ; Y r \V r , W U U X ,W 2 , U 2 ) 4 7 7 
fi 10 + fin + fi 2i < I(U U V^YrlVr, W X ,W 2 , U 2 ) = / 8 

fi 20 + fin + fi 2 i < /(f/ 2) v ls v a; y r |v;, Wx,W 2 , E/i) 4 / 9 

i?io + fi 2 o + fin + fi 2 i 

(f7i, 7i, C/ 2 , V 2 ;Y r \V r , W u W 2 ) = Zio- (17) 

4) t/ser decoding: At the end of block j, user 2 finds the 
unique (77110,3-1, muj-i) such that 

( u i,i-i(wioj-i|mioj-2),«rj_i(mnj_i|mio,j_i,mio,j-2), 

n n n n n n n ^ T'C 71 ) 

"'1,3-1! w 2,j-l' U 2,j-li V 2,j-li x 2,j-lJ V r,j-liV2,j-l) fc J c 

and (w^- (mi ,j-i), toj, j 1 "2,3 - "2,3 > ^2,3 . 

< J (m 11 j_ 1 ,m2i,3_i|mio,3-i,m 2 o,3-i),2/J,3) e r J n) - 
The error probability goes to as n — > 00 if 

fin </(v 1 ;y 2 |K,w 1 ,[/ 1 ,w 2 ,c/ 2 ,y 2 ,x 2 ) (is) 

+ I(V r ; Y 2 \Wi,W 2 ,U 2l V 2 ,X 2 ) = In 
Rio + fin < KUi, Vf,Y 2 \V r , Wx,W 2 , U 2 , V 2 ,X 2 ) 
+ I(W 1 ,V r ;Y 2 \W 2 ,U 2 ,V 2 ,X 2 ) 
= I(Wx, Ux, Vx, V r ; Y 2 \W 2 , U 2 , V 2 ,X 2 ) 4 I 12 . 



Similarly, for vanishing-error decoding at user 1 

R21 < KV2;Yx\V r ,W2,U 2 ,Wx,Ux,Vx,Xx) (19) 

+ KV r ;Yx\W 2 ,Wx,Ux,Vx,Xx) = I 13 

R20 + R21 < I(W 2 , U 2 , V 2 , V r ; Yx\W x , Ux,V x ,Xx) = /i 4 . 

At the end of last block b, user 2 uses one compression 
layer to find the unique mi 2 such that 

x[ j (mi2 |rnn j , mio ,j , m 10 j-x), v x j , u[ j , w\ j , x 2 3 , v 2 j , u 2 , 

^2,3!<i'<jfe-il m i-i),y"j(*3l*i-i! m J-i! m j)!2/2,j) g r e w 

for all j G [1 : 6] and some vector tj G [1 : 2 nR ] b . As in |6j, 
P e — > as n — > 00 if 

fii 2 + fi < I(X lt U r ; Y 2 \X 2 ,Wx, Ux,Vx,W 2 , U 2 , V 2 ,V r )+ 

KY r -,X 1 ,X 2 ,Y 2 \U r ,W 1 ,U 1 ,V 1 ,W 2 ,U 2 ,V 2 ,V r ) - lis (20) 

fii2 < I(Xx;Y r , Y 2 \X 2 , U r , Wx, Ux,Vx,W 2 , U 2 ,V 2 ,V r ) 4 7 16 

Using both layers, user 1 finds the unique m 22 such that 

X l,j ' ^1)3 ' U l ,3 ' W l ,3 ' ^2,3 (W 22 |m 2 l J , TO 20 ,j , TO20J-0, 2/l,j 
w 2 ,3 ! u 2 ,3 > w 2 ,3 U r,3 i <j (*J- 1 1 m j - 1 ) ) X r,j ( (3 : - 1 1 *J- 1 ) m J 

y"j(*il*i-i! m j-i) m i)! y"j(^l*j, ij-i,*3-i, nij-i, mj)) G T e ( ' 

for all j £ [1 : b] and some vectors tj G [1 : 2"^]\lj G [1 : 
2 nii ] b . As in jfi), P e -> as in oo if 

R 22 + fi + fi < J(X 2) X r ; Wi, Ux,Vx,W 2 , U 2 ,V 2 , V r ) 

+ I(Y r ; Xx,X 2 , Yx\Y r , X r , V r ,W x , Ux, V U W 2 , U 2 , V 2 , V r ) 
+ I(Y r ; Xx,X 2 , X r , Y 2 \U r , Wx, Ux,Vx,W 2 , U 2 , V 2 ,V r ) 4 J 17 
fi 22 + fi < J(X 2 , X r ; Yx,Y r \Xx,U r , W x , Ux,Vx,W 2 , U 2 , V 2 ,V r ) 
+ KY r ;Xx,X 2 ,Yx\Y r ,X r , U r , Wx, Ux,Vx,W 2 , U 2 , V 2 ,V r ) 4 J 18 

fi 22 < i(x 2; y r) y r , yiXi, u r , x r , w u u x ,v x ,w 2 , u 2 , v 2 ,v r ) 

= 1x9- (21) 

By applying Fourier-Motzkin Elimination to inequalities 
(fT6l>-pT|), the rate region in Theorem [2] is achievable. ■ 

Remark 5. By setting Vx = W 2 = U 2 = V 2 = X 2 = U r = 
V r = Y r = 0, we obtain the rate for the one-way channel in 
Theorem [T] from the region in Theorem [2] 

Remark 6. The proposed combined DF-LNNC scheme in- 
cludes each schemes in (|4j — 1[6) as a special case. Specifically, 
it reduces to the scheme in l4| by setting U\ = X X ,U2 — 
X 2 , V r = X r , Vx = V 2 = U r = Y r = Y r = 0, to the scheme 
in by setting V x = X_ u V 2 = X 2 ,V r = X r , Wx = Ui = 
W2 — U2 = U r = Y r = Y r = 0, and to the scheme in |6| by 
setting Wx = Ux = Vx = W 2 = U 2 = V 2 = V r = 0. 
Remark 7. In our proposed scheme, the Markov common 
messages bring a coherent gain between the source and the 
relay, but they require the relay to split its power for each 
message because of superposition coding. For the independent 
common messages, the relay can use its whole power to 
send their bin index, which can then solely represent one 
message when decoding because of side information on the 
other message at each destination. 




Remark 8. Rate region for the Gaussian TWRC can be 
obtained by applying Theorem [2] with the following signaling: 



Xi = aiSi 4 
X 2 = a 2 S 5 4 
X r = 03101 



P1S2 +J1S3 + (5iS , 4 
P 2 S 6 + 72S7 + foSs 
r- 0:3255 + 73S9 + f3 3 Sio 



where the power allocations satisfy 
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Fig. 3. Achievable rate region comparison for the two-way relay channel 
with P = 3, 3ri = 6, gir = 2, g r 2 = 2, gir = 3, 912 = 1, 921 = 0.5. 



aU St ~ Af(0,l) and Z r ~ J\f(0,Q),Z r ~ J\f(0,Q) are 
independent. The specific rate constraints for the Gaussian 
channel, however, are omitted because of the lack of space. 

V. Numerical Results 

We numerically compare the performance of the proposed 
combined schemes with the original DF and NNC. The rate 
regions are obtained by exhaustive simulation, but optimiza- 
tion can also be used to achieve the maximum rates. Consider 
the Gaussian channels as in ([TJ and pi. Assume all the nodes 
are on a straight line. The relay is at a distance d from the 
source and distance 1 — d from the destination which makes 
gi = d '/ 2 and g 2 = (1 — d) where 7 is the path loss 
exponent. Figure [T] shows the achievable rate for the one-way 
relay channel with P = 10, 7 = 3. The combined DF-NNC 
scheme supersedes both the DF and NNC schemes. It can 
achieve the capacity of the one-way relay channel when the 
relay is close to either the source or the destination. Figure 
[2] shows the sum rate for the two-way relay channel with 
P = 10, 7 = 3. Our proposed scheme achieves larger sum 
rate than all 3 individual schemes when the relay is close to 
either user, while reducing to layered NNC when the relay 
is close to the middle of the two users. Figure [3] shows the 
achievable rate regions for the Gaussian TWRC using these 
4 schemes. The achievable region of our proposed scheme 
encompasses all 3 individual schemes. 



VI. Conclusion 

We have proposed two combined schemes: DF-NNC for the 
one-way and DF-LNNC for the two-way relay channels. Both 
schemes perform message splitting, block Markov encoding, 
superposition coding and noisy network coding. Each com- 
bined scheme encompasses all respective individual schemes 
(DF and NNC or LNNC) and strictly outperforms superpo- 
sition NNC in (3). These are initial results for combining 
decode-forward and noisy network coding for a multi-source 
network. 
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